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(54) Adjusting halftone patterns to maintain print quality 



(57) A method and apparatus to maintain constant 
tone reproduction on a printed output over time. This is 
accomplished by performing template matching on a 
hafftoned binary image prior to sending the binary 
image to a Raster Image Processor (ROS). The tem- 



plate matching operation selectively replaces bit pat- 
terns in the binary image with template bit patterns, 
based on a detected xerographic density. 
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Description 

[0001] In general, digital image output terminals 
(e.g. printers) are capable of creating spots within an 
area with a predetermined resolution (dots per unit 
area). In scanners, a single "spot" describes a multi-bit 
density response. Typically, input scanners may acquire 
density information at 256 levels of gray to describe a 
spot or pixel. By contrast, output terminals generally 
have two or another relatively small number of levels to 
reproduce image information. 
[0002] In printing systems maintaining stability and 
accuracy as to the amount of a marking material (e.g. 
toner or ink) being applied to a print surface is a major 
concern. Specifically it is known that due to varying con- 
ditions the amount of marking material (e.g. cyan, 
magenta, yellow and black toner or ink) will fluctuate 
from a predetermined value. For example, humidity, 
toner or ink age. machine calibration, toner or ink quality 
can alt cause the amount of marking material applied to 
a print surface to vary 

[0003] Therefore, in color and black and white copi- 
ers or printers, a common technique for monitoring the 
quality of documents is to artificially create test patches 
of predetermined desired densities. The actual density 
of the toner of the test patches can then be optically 
measured to determine the effectiveness of the printing 
process in placing this printing material on the print 
sheet 

[0004] In the case of xerographic devices, the sur- 
face that is typically of most interest in determining the 
density of printing material is the charge-retentive sur- 
face or photoreceptor, on which the electrostatic latent 
image is formed and subsequently, developed by caus- 
ing toner particles to adhere to areas that are charged in 
a particular way In such a case, the density detector for 
determining the density of toner on the test patch, which 
is often referred to as a "densitometer", is disposed 
along the path of the photoreceptor directly downstream 
of the development unit. There is typically a routine 
within the operating system of the printer to periodically 
create test patches of a desired density at predeter- 
mined locations on the photoreceptor by deliberately 
causing the exposure system to charge or discharge, as 
necessary, the surface at a predetermined location. 
[0005] The test patches are moved past the devel- 
opment unit and the toner particles within the develop- 
ment unit are caused to electrostatically adhere to the 
test patches. The denser the toner on the test patches, 
the darker the test patches will appear in optical testing. 
The developed test patches are moved past a density 
detector disposed along the path of the photoreceptor, 
and the light absorption of the test patch is tested; the 
more light that is absorbed by the test patch, the denser 
the toner on the test patch. Xerographic test patches 
are traditionally printed in the inter-document zones on 
the photoreceptor. They are used to measure the depo- 
sition of toner on paper to measure and control the toner 



reproduction curve (TRC). A common method of proc- 
ess control involves scheduling solid area, uniform half- 
tones or background in test patches. High quality 
printers will often contain many test patches. 

5 [0006] Depiction of a process whereby a printing 
machine maintains output print density is illustrated in 
Figure 1. Shown is an image path A for a printing 
machine where a page description module (which 
implements a page description language (PDL) such 

io as. but not limited to," PostScript) 10 forwards image 
information to Raster Image Processor module (RIP) 
12. The RIP generates a rasterized image (in this exam- 
ple, a 600 x 600 x 8 image) 14. Through this procedure 
a contone image (e.g. having cyan, magenta, yellow 

is and black) is described in a gray level format. Contone 
Rendering Module (CRM) 16 receives rasterized image 
14 and performs a halftoning operation 16a of the ras- 
terized image 14 in accordance with a predetermined 
tone reproduction curve (TRC) 16b. The CRM 16 then 

20 generates a rasterized binary (bitmapped) image hav- 
ing a high addressability facta (e.g. 600 x 4,800 x 1) 18. 
This binary image is provided to Raster Output Scanner 
(ROS) 20 which in turn generates photoreceptor image 
22. Using photoreceptor image 22, normal known xero- 

25 graphic operations are undertaken for the generation of 
a color print. 

[0007] Consistent tone reproduction is a high prior- 
ity in color production markets. Even slight (e.g. 
2AE cmc ) color changes within a job can be objectionable 

30 to a customer. Within the architecture described in Fig- 
ure 1. constant tone reproduction for printed outputs 
over time is maintained by feeding real-time (inter-docu- 
ment zone) xerographic density information to CRM 16 
of the print engine. CRM 16 applies an appropriate TRC 

35 16b to each contone image and then the image is half- 
toned to a binary high-addressable image space under- 
stood by ROS 20. 

[0008] Data concerning the xerographic density of 
patches on photoreceptor image 22 are provided to the 

40 CRM 16 by process control feedback 24. In order to 
maintain a stable printing operation despite the fact that 
the print engine output may be varying, the tone repro- 
duction curve (TRC) 16b is applied immediately before 
the halftoner operation 16a. Thus, if the signal from 

45 process control feedback 24 indicates the xerographic 
density values are off a nominal amount TRC 16b is 
changed in front of halftoner operation 16a in order to 
provide desired print outputs. For example, if the printer 
is determined to be printing overly high yellow amounts 

50 of toner, the tone reproduction curve will be adjusted 
slightly down so that the yellow toner amount requested 
is decreased, thereby maintaining a stable printing out- 
put. 

[0009] However, under the foregoing process there 
55 exists a need to be able to update TRC 16b on the print 
engine CRM 16 due to the possibility of a customer job 
not completely printing before the xerographic density 
state has changed. In a machine implementing image 
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path A or B, rf the xerographic density state changes 
during the time a job is printing, this system which 
undertakes an original halftoning process at RIP mod- 
ule 12, is forced to re-RIP the job in progress. The re- 
RIP would be done with the new xerographic density 
information. Due to this productivity impact, as well as 
the cost involved in providing a machine having such 
capabilities, quality benefits provided by a RIP that half- 
tones is not fully attained. 

[0010] A further drawback of the foregoing system 
is that the halftone operation must be accomplished in a 
real-time operation, which in turn requires implementa- 
tion of halftoner 16a in CRM 16 which increases the 
cost of such a printing machine. 
[001 1] Therefore, it has been determined desirable 
to provide a method and apparatus that effectively 
adjusts the ROS image TRC after the image is in a 
binary printable space, and where the real-time adjust- 
ment may be made in reaction to a change in the xero- 
graphic density state. 

[001 2] The present invention describes an appara- 
tus for maintaining image quality in a printing system. 
The apparatus includes a process state detector which 
detects a process state of the printing system. A tem- 
plate matching device is configured to receive data from 
the process state detector regarding the process state 
of the printing system. An image scanner is provided for 
scanning a binary bit-mapped image, and a template 
storage stores a plurality of predefined templates of bit- 
mapped patterns. The data from the process state 
detector is used to determine whether at least a portion 
of the binary bit-map image is to be replaced by at least 
one of the plurality of predefined templates through 
operation of the template matching device. 
[001 3] Further, data from the process state detector 
is collected based on analog signals, and the binary bit- 
mapped image is configured in accordance with digital 
signals, such that output analog signals of the printing 
system are used to alter the binary bit-mapped digital 
image. 

[0014] Additionally, the density detector is config- 
ured to separately detect each color of the marking 
material, and each separately detected density value is 
used in separate scanning operations for each color. 

Figure 1 is a block diagram of an image path incor- 
porated into an existing printing machine; 
Figure 2 is an alternative image path to the image 
path shown in Figure 1 ; 

Figure 3 is an image path of a printing machine 
incorporating the concepts of the present invention; 
Figure 4 is an illustrative description of an appara- 
tus for adjusting the input binary image halftone 
. dots using the template-matching operation of the 
present invention controlled by the print engine 
xerographic density information; 
Figure 5 is a flow chart depicting steps involved in 
adjusting the input binary image halftone dots using 



template-matching processing in accordance with a 
device as shown in Figure 4; 
Figure 6 is a flow chart setting forth alternative 
steps for adjusting the input binary image halftone 
5 dots using template-matching processing in 
accordance with a device as shown in Figure 4. 
Figures 7 and 8 illustrate template storage configu- 
rations in accordance with the teachings of Figures 
5 and 6; 

10 Figure 9 diagrammatical ly illustrates substitution of 
a bit pattern detected during the scanning operation 
and a template bit pattern being substituted there- 
fore; and 

Figure 10 illustrates a configuration for refined bit 
is density detection which may be used in refined 
template-matching techniques. 

[0015] With attention to Figure 2, an image path B 
is depicted for a printing machine which eliminates the 

20 generation of rasterized image (e.g. 600 x 600 x 8) 14 
and Contone Rendering Module (CRM) 16 of image 
path A, illustrated in Figure 1. While a printing machine 
implementing image path A of Figure 1 provides robust 
process control, it is achieved at high economic and pro- 

25 ductivity costs, and receives no quality benefit from high 
resolution RIP 12. On the other hand, image path B 
which employs page description language module 10\ 
high resolution RIP (which incorporates halftoning oper- 
ations) 12', binary raster image (e.g. 600 x 4,800 x 1) 

30 18\ and Raster Output Scanner (ROS) 20' to generate 
photoreceptor image 22\ allows for attainment of quality 
benefits from use of high resolution RIP 12\ and is a 
more economical printing machine than a machine con- 
structed in accordance with image path A. However, a 

35 drawback of a machine using image path B is that there 
is no process control for maintaining stability of printing 
output over time. Therefore there is a high likelihood that 
the quality of the prints for such a printing machine, as 
shown in Figure 4, will not be acceptable to a user over 

40 an extended period of time. 

[0016] Turning more specifically to the present 
invention, Figure 3 illustrates an image path C for a 
printing machine incorporating the concepts of the 
present invention. Similar to Figures 1 and 4, a page 

45 description module 10" having image data supplies the 
image data to a RIP module (which incorporates half- 
toning operations) 12". However unlike image path A 
(but similar to image path B of Figure 4) contone raster 
image (e.g. 600 x 600 x 8)14 and contone rendering 

so module (CRM) 16 are not required. Rather, RIP module 
12" transforms the image information directly into a 
binary halftoned raster image (e.g. 600 x 4,800 x 1) 18". 
Thereafter, and distinguished from previous systems, a 
template matching module 40 is provided between 

55 binary halftoned image 18" and ROS 20". The ROS 20" 
uses bit patterns supplied from template matching mod- 
ule 40 to generate photoreceptor image 22", which is in 
turn used in xerographic operations to produce a 
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requested print. 

[001 7] Process control feedback 42 of image path C 
is a detector system used to detect xerographic density 
information regarding test patches formed on the pho- 
toreceptor. This information is transmitted to template 
matching module 40. 

[0018] Thus, unlike Figure 1 where the image is 
processed by RIP 12, to contone image 14, the image in 
Figure 3 is RIPed directly to binary image 18. Since the 
raster image processing by RIP module 12", as 
opposed to 16b. does not need to be accomplished in 
real -time, a less expensive halftoning algorithm may be 
implemented thereby lowering the cost of the printing 
machine. 

[001 9] Turning to Figure 4, an illustrative description 
of the present invention is provided, in conjunction with 
the flowchart of Figure 5. In particular, test patches 90a- 
90n are shown in an inter-document zone following 
Image 1 on photoreceptor 92. A process state detector 
arrangement 94 detects the density of test patches 90a- 
90n and sends this status information to template 
matching block 96 of template matching module 40. 
This information may be sent continuously to template 
matching module 40 or it may be sent at predetermined 
intervals The above noted test patches being formed of 
a marking material such as toner or ink or by another 
known technique. 

[0020] Template matching module 40 is configured 
to receive binary raster image 18", and also includes 
bitmap scanner arrangement 98, and template storage 
100. It is to be appreciated that while the above- 
described elements are shown in block diagram for- 
mats, specific configurations of these elements are 
known in the art. and a variety are taught by material 
which has been incorporated herein by reference. It is 
also to be appreciated that while the foregoing elements 
are depicted as existing within template matching mod- 
ule 40. they may exist physically distant from module 40 
but nevertheless can be used in the process described 
herein. For example, template storage 100, while shown 
in template matching module 40, may in fact exist in a 
memory location separate from module 40. 
[0021] It is to be appreciated that process state 
detector arrangement 94, may be any device which 
detects and/or interprets density when defined as the 
negative log of reflectance, or when density is defined 
as a visually significant imaging material per unit area. 
For example, process state detector arrangement 94, 
may be a density detector, an L* detector or any other 
direct or indirect indicator of a process state including 
but not limited to photoreceptor voltage, or ambient 
humidity. Further, while the foregoing has been 
described in connection with the detection of color 
patches on a photoreceptor, the patches may be mono- 
chrome, and the patches (or other shape) may be 
located on a document including but not limited to 
paper. 

[0022] Image 2, shown by dashed lines, is the 



image which will be produced by the processing to be 
discussed. Thus, the knowledge obtained from the test 
patches 90a-90n on photoreceptor 92 is applied to the 
development of Image 2 shown by dashed lines. 

5 [0023] Turning to Figure 7, a basic outline for one 
embodiment of an operation occurring within template 
matching module 40 is set forth. Initially, the measured 
xerographic density value from the density detector sys- 
tem 94 is acquired (110). A determination is then made 

io as to whether the xerographic density, value is within a 
predetermined nominal bit density range (112). When 
within the nominal bit density range, bitmap scanner 
arrangement 98 begins scanning the received binary 
raster image 18" (114). If the actual xerographic density 

is value is within the nominal range, information obtained 
by the scanning process is ignored (116). A determina- 
tion is then made as to whether the scanning process is 
completed (118). If not completed the system moves 
back to block (114) and process steps 114-118 are 

20 repeated. If the scanning is completed the process is 
ended and the unaltered bit-mapped image is for- 
warded for raster output scanning (e.g. ROS 20 1 *) (120). 
It is to be appreciated that in alternative embodiments 
the scanning process may not even be started as long 

25 as the detected xerographic density value is within the 
normal range or greater than n+7, (where in this exam- 
ple each increment can be designed to represent .1 
density units) and the binary raster image may be sent 
directly to ROS 20". 

30 [0024] When in step (112) the xerographic density 
value is found not to be within the nominal range, a 
determination is made as to how far it is from the nomi- 
nal range (e.g. is the actual values within a selected 
range: n+2 to n+4; n+5 to n+7; or greater than n+7) 

35 (122-126). If, for discussion purposes, it is determined 
the detected xerographic density is in the range n+2 to 
n+4 (122), the following steps take place. 
[0025] The image scanning process begins (128) 
and the system moves from an overall no operation (no- 

40 op) state into one where the output of the scanner is 
detected (130). One particular scanning technique is to 
determine if white ("0") or black p") pixels are encoun- 
tered. When the step of checking the scan output (130) 
determines that a black pixel ("1") is encountered, the 

45 bit pattern which is being investigated is compared to 
stored templates to determine whether a template 
exists with a bit pattern matching the scanned bit pat- 
tern (132). When a template is found which matches the 
scanned image bit pattern, that template —which will 

so result in an output print having the nominal bit density 
value— is selected (134). and replaces the existing 
scanned image bit pattern (136). It is next determined 
whether the scanning operation is complete (138). and 
if it is determined such scanning is complete, the proc- 

55 ess ends and the bitmapped image (with at least a por- 
tion of its bit pattern replaced) is forwarded for raster 
output scanning (e.g. ROS 20") (140). When the scan- 
ning process is not complete the process moves to step 
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128, and steps 128-138 are repeated. 
[0026] On the other, hand, as long as white pixels 
("0") are encountered (130), then a no-operation state is 
maintained and the system transfers to step (140). tf 
scanning is not determined to be complete, the system 
moves to block (128) and repeats steps (128-138). 
[0027] With the actual xerographic density in the 
range of n+5 to n+7 (124), steps (142-152) are under- 
taken in a manner similar to steps (128 .-140). Also, a 
finding that xerographic density is greater than n+7 
(126), means the difference between the predetermined 
desired bit density value and the actual xerographic 
density value is too large to be corrected, and a service 
call signal is activated (156). 

[0028] In the foregoing embodiment, the templates 
stored in template storage 100 would be configured in a 
storage arrangement wherein ail images which correct 
xerographic density values in the range n+2 to n+4 are 
in a separate area from images which correct xero- 
graphic density values found to be within the range of 
n+5 to n+7. In other words, when steps (132) or (146) 
are undertaken, the system will be looking at image pat- 
terns which are in a set of templates known to provide a 
proper adjustment to bring the density value of the 
image to be printed into a nominal range. 
[0029] It is appreciated that other approaches for 
the template scanning techniques are available. For 
instance, turning to Figure 6 a second approach is 
depicted. Under this process, steps (160-170) are sub- 
stantially identical to steps (110-120) of Figure 7. How- 
ever, in step (162), when it is determined xerographic 
density values are outside the nominal range, the proc- 
ess passes to step (1 71 ) to determine if the xerographic 
density value is greater than n+7, a service request sig- 
nal is generated (173). On the other hand, when the 
xerographic density value is outside the nominal range 
but not greater than n+7 the system moves to scanning 
step (172). Thereafter, a determination is made as to 
whether a certain pattern or state is encountered (e.g. rf 
a black pixel ("1") is encountered) (174). The process 
then determines whether the template storage includes 
images which match the detected pattern (176). In this 
case, for instance, if the image pattern is for a "L" a 
determination is made as to whether the template stor- 
age includes "L" bit patterns. There may be a plurality 
of "L" bit patterns within the template storage each 
which may be appropriate for different density values. 
All of the "L" patterns are located within an "L" tem- 
plate set. In step (178), the detected xerographic den- 
sity value which is outside the nominal range is 
compared with the "L" template set to determine the 
*V bit-pattern which should be used to ensure the out- 
put image will be within a desirecf density range, ff the 
scanning is complete (184) the image is moved to ROS 
(186). if not steps (172-184) are repeated. 
[0030] In this embodiment, the template storage is 
configured where a group of templates matching a par- 
ticular image, but having different correction ratios are 



grouped together. 

[0031 ] It is to be appreciated the foregoing is simply 
two embodiments which could occur within template 
matching module 40. Other specific scenarios may be 
5 contemplated fa processing. However, the essential 
concept of using the xerographic density values to alter 
the binary image data is an outcome of each of the dif- 
ferent embodiments. 

[0032] Figure 7 further illustrates the template stor- 
io age concepts previously discussed. A template set A 
will include all image patterns which will correct for xero- 
graphic density values within an n-5 to n-7 range; a tem- 
plate set B stores all image patterns which correct for an 
n-2 to n-4 xerographic density range; template set C 
is includes images which correct for all xerographic den- 
sity values in a range of n+2 to n+4; and template set D 
groups all the image patterns which correct for the xero- 
graphic density value range of n+5 to n+7. Thus, in con- 
nection with Figure 5, once the range of the xerographic 
20 density is determined, the search for an appropriate 
template will be Within a template set corresponding to 
that range. 

[0033] It will be noticed that there are no image pat- 
terns associated with the nominal range (n-1 to n+1) or 
25 to image ranges which are less than n-7 or greater than 
n+7. 

[0034] As an alternative to the template storage 
configuration of Figure 7, Figure 8 illustrates a configu- 
ration more in line with the discussion of Figure 6. In this 

30 storage all templates for a particular image bit pattern 
(i.e. for example the image pattern "L") are within a 
template set irrespective of the ranges of which they 
may correct. Therefore, under the operation of Figure 6, 
a search will first be made for a bit pattern (i.e. "L"), 

35 then a comparison will be made between the patterns 
within this group to determine whether template 1 which 
corrects for n-5 to n-7; template 2 which corrects for n-2 
to n-4; template 3 which corrects for a range of n+2 to 
n+4; or template 4 which corrects for a range of n+5 to 
^40 n+7 is selected. 

[0035] The foregoing is a generalized example 
which intends to show the concept of providing different 
storage configurations which each result in the desired 
outcome. The selection of the appropriate storage and 

45 processing technique will be dependant in part upon the 
machines which the present invention will be incorpo- 
rated with and the operating specifications. 
[0036] Returning attention to Figure 4, once bit- 
mapped scanned image 158 (either in an unaltered 

so form from image 18"— when the xerographic density 
value has been found to be within an appropriate nomi- 
nal range—; or with altered bit patterns ---due to read- 
ings of the xerographic density values outside the 
nominal range—) has been fully scanned and forwarded 

55 to ROS 20". a photoreceptor image (i.e. Image 2) is 
formed on photoreceptor 92. 

[0037] The preceding operation will be undertaken 
for each color separation (i.e. cyan, magenta, yellow 
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and black) of an image to be printed. As an alternative, 
a single average reading- may be used for the entire 
image. 

{0038] It is to be appreciated that the present inven- 
tion also anticipates being used when the printing 5 
machine output is operating at a less than nominal out- 
put (e.g. n-7 to n-5; n-3 to n-1 ; etc.). Under these condi- 
tions the general processes described will be equally 
applicable. 

[0039] It is noted that the bitmap scanner arrange- w 
ment 98 may be implemented in a variety of known 
scanning procedures. One well known example is the 
use of a sliding window operation which has been 
described generally above. Material incorporated herein 
by reference provide more specif ic details to such oper- 75 
ation. It is worth noting however, that in the window slid- 
ing technique,, such as anticipated for bitmap scanner 
arrangement 98. an appropriately sized window (i.e. 5 x 
5. 9 x 9. etc.) is used. When it is determined during this 
scanning procedure that the bit density value is outside 20 
of the nominally accepted amount, the template match- 
ing procedure is instituted within the windowed area. 
Although it may be envisioned that the changes to the 
binary image information may occur outside the win- 
dowed area. Also, while uniform square type scanning 25 
windows are commonly used, other shaped scanning 
areas may also be implemented with the present inven- 
tion. 

[0040] Figure 9 illustrates a selected template 190 
with a pixel pattern which will replace an image pixel 30 
pattern 192 being scanned, for a printing machine 
which is running too "high." In this example, template 
190 will have a smaller number of pixels in an "on" ("1 -) 
state, than pixel pattern 192. This is done in order to 
decrease the amount of toner output since the detected 35 
xerographic density is providing more toner than would 
be expected for the predetermined nominal density 
value. This example shows only a small portion (i.e. a 
single scan line section) of these bit patterns, normally 
stacks of templates are used to account for the various 40 
aspects of the image being altered in order to make cor- 
rect assessments of the image. 
[0041] What is occurring in a situation where the 
actual xerographic density values are greater or less 
than the nominal range (n-1 to n+1) is an indication that 45 
the xerographic process is providing more or less toner 
than a predetermined desired amount. Thus, in 
essence the present invention masks the fact that the 
xerographic system is not maintaining its pre-calibrated 
range. Therefore, at some point (i.e., greater than n+7 so 
or less than n-7) a signal will be sent to the control sys- 
tem of the printing machine to indicate that it is neces- 
sary to repair the printer. In other words, the present 
invention does not actually correct the printing machine. 
Rather, it provides a template matching procedure to 55 
correct errors based on the state of the print engine 
(xerographic). More particularly, when the xerographic 
operation changes, the present invention institutes tem- 



plate matching operations to mask this failure in the 
machine. 

[0042] Thus, the present invention obtains knowl- 
edge of an analog device (xerographies) and uses that 
knowledge to change the digital image in real-time 
thereby yielding a different density print than would be 
obtained otherwise. 

[0043] Figure 4 showed a series of test patches 
90a-90n for a CMYK output. In this embodiment, the 
density testing is for an average of the entire page (per 
color separation) that is to be printed. However, as 
shown in Figure 10, by appropriate placement of test 
patches and the use of multiple bit density detectors, a 
more refined interpretation of density values can be 
obtained, and used for a more refined correction of the 
scanned images. 

[0044] For example, the density value of cyan patch 
194a is determined to have a xerographic density value 
of n+6 at edge X of photoreceptor 92; cyan patch 194b 
at a center portion Y is found to be within the nominal 
range (n-1 to n+1); and cyan patch 194c at edge Z is 
found to be r>2. Based on these findings, the system 
can implement a first template matching procedure 
when cyan pixels at edge X of photoreceptor 92 are 
scanned and a separate processing (i.e. using the dif- 
ferent xerographic density value information) when cyan 
pixels at edge Z of photoreceptor 92 are scanned. The 
templates for each of these bit pattern replacements will 
therefore have different correction values. At the same 
time when pixels in the middle of the image are 
scanned, there will be a "no-op" situation since cyan 
test patch 194b was determined to be in the nominal bit 
density range. This arrangement allows for a more 
refined control for areas smaller than a single image, 
[0045] The discussed concept of scanning an 
image to obtain information in accordance with the 
present invention is well known and can be accom- 
plished in a number of ways. One way cited in the 
present application is with a window scanning. The 
scanning data used in conjunction with the xerographic 
density values to determine whether a template-match- 
ing operation is necessary. The concepts of image 
scanning and template matching are known in the art. 
[0046] ft is noted that once the detected xero- 
graphic density value is out of the predetermined 
acceptable range, the template-matching operation will 
be constantly applied. 

[0047] Under a CMYK color scheme, with an under- 
standing that there are four separations and five states 
of "density", and further with 100 pixel area coverage 
and 10 positions on a dot that are changeable, it can be 
estimated that there may be approximately 20,000 tem- 
plates per dot. It is noted that the window which is used 
in the scanning operation should be of a significant 
enough size so it is possible for the scanning operation 
to view an entire "dot." 

[0048] As previously discussed, it will also normally 
be necessary to have a stack of templates for each 
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scanned area as it will be important to recognize each 
gray level being investigated. Essentially, the "dor has 
various states that the-templates must be able to recog- 
nize each area of coverage. Therefore a stack of tem- 
plates per dot investigation results in improved 
efficiency of the present invention, 
[0049] While template matching has been shown to 
be one manner of adjusting a binary image due to 
changes in density a more general aspect of the 
present invention is in the concept of changing binary 
image values based on analog-sensed outputs. In par- 
ticular, the present invention recognizes that knowledge 
regarding an analog device is obtained, and that knowl- 
edge is used to change a digital image in real-time. 
Therefore while template matching is a process which 
can be easily conformed to the present invention, it is 
also to be recognized that other forms of changing the 
binary image based on these analog outputs may also 
be practical. For example, instead of templates, other 
look-up tables or calculations may also be used. 
[0050] Further, the described apparatus and 
method is useable in any direct digital imaging system, 
including but not limited to Liquid Ink, Elcography, Ink 
Jet, Thermal Transfer, and Dye Diffusion, among others. 
Particularly, the apparatus and method includes apply- 
ing template-based corrections to a latent digital image 
based on feedback from a current process state. 
[0051 ] The invention has been described with refer- 
ence to the preferred embodiment. Obviously, modifica- 
tions and alterations will occur to others upon reading 
and understanding the preceding detailed description. It 
is intended tat the invention be construed as including 
all such modifications and alterations insofar as they 
come within the scope of the appended claims or the 
equivalents thereof. 

Claims 

Thus, having described the preferred embodi- 
ments, the invention is now claimed to be: 

1. An apparatus for maintaining image quality in a 
printing systems comprising: 

a process state detector which detects a proc- 
ess state of the printing system; 
a template matching device configured to 
receive data from the process state detector 
regarding the process state of the printing sys- 
tem; 

an image scanner for scanning a binary bit- 
mapped image; and 

a template storage which stores a plurality of 
predefined templates of bit-mapped patterns, 
wherein the data from the process state detec- 
tor is used to determine whether at least a por- 
tion of the binary bit-mapped image is to be 
replaced by at least one of the plurality of pre- 



- defined templates through operation of the 
template matching device. 

2. The apparatus according to claim 1 wherein the 
5 data from the process state detector is collected 

based on analog signals, and the binary bit- 
mapped image is configured in accordance with 
digital signals, such that output analog signals of 
the printing system are used to alter the binary bit- 
*o mapped digital image. 

3. The apparatus according to claim 1 wherein the 
process state being detected is that of a density of 
a marking material located on a surface, and the 

is surface is at least one of paper and a photorecep- 
Jor, and the marking material is located on at least 
one of paper and the photoreceptor. 
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